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outputs of processing stages (6 and V"*™^*^^^*^. points of greatest magnitude in the low 
one P qua rt er pixel resolution respect.vely AB^^^^2!cS " 9) Sh«S. coordinates are used in a peak locator (10) 
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At least one drawing originally filed was informal and the print repn 



oduced here is taken Irom a later Wed formal copy. 
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DESCRIPTION 

PICTURE MEASUREMENT 

The present invention relates to a method of picture motion 
measurement and in particular to a method in which two pictures 
are correlated to determine correlation as a function of 
selective displacement. The invention also relates to apparatus 
for use with such a method, 

A method of the above type is described in U.K. Patent 
Application 6B 2188510A which is particularly concerned with the 
generation of motion vectors for television pictures. In the 
field of High Definition Television (HDTV) such motion vectors 
are conveyed with a television signal and are used to produce at 
a receiver an enhanced display either by assisting in producing 
additional Lines to those in the received signal or in producing 
additional fields between those in the received signal. In order 
to improve the resolution at the display it is preferable if the 
location of the motion vectors can be identified to sub-pixel 
accuracy. 

It is an object of the present invention to provide a 
method of the above type and apparatus in which the Locations and 
hence resulting motion vectors can be identified to sub-sample 
accuracy. 

The invention provides a method of picture motion 
measurement for the production of motion vectors, said method 
being characterised by the steps of :- 

i) correlating two pictures to determine low resolution 
correlation as a function of displacement thereby to 
determine sample correlation values to a low resolution, 
ii> correlating said two pictures to determine higher 

resolution correlation as a function of displacement 
thereby to determine sample correlation values to a higher 
resolution, 

iii) determining the locations of a given number of sample 
points of greatest magnitude in said low resolution 
cor re I at ion funct ion, 
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iv) applying the locations found for said given number of 
sample points to said higher resolution correlation 
function to identify the corresponding sample points in 
said higher resolution correlation function, 
v) determining the positions of peaks associated with the 
said number of sample points in said higher resolution 
correlation function which positions are defined to 
sub-sample interval accuracy. 

Such a method has the advantage that it is much easier to 
identify the position of samples of greatest magnitude in the low 
resolution correlation function before identifying the locations 
of the peaks in the higher resolution correlation function. 

The method may be additionally characterised by selecting 
from the positions of the peaks so found up to a limited number, 
which limited number is less than the said given number, of said 
positions whose coordinates form the motion vectors. Tins is 
particularly important when there are more peaks in the 
correlation function representing motion vectors than it is 
possible to transmit due to system capacity. 

Where the method is used with a high definition television 
system it may be further characterised by the sample points in 
the low resolution correlation function having an interval of one 
pixel whilst sample points in the higher resolution correlation 
function have an interval of one quarter of a pixel. 

in a preferred embodiment the positions of the peaks in the 
higher resolution correlation function may be found by examining 
the gradients of the functions about the given number of sample 

^'"^The invention also provides apparatus for use with the 
above method. Such apparatus may be characterised in that it 
comprises means for correlating two pictures to determine low 
resolution correlation as a function of displacement thereby to 
determine sample correlation values to a low resolution, 
means for correlating said two pictures to determine higher 
resolution correlation as a function of displacement thereby to 
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determine sample correlation values to a higher resolution, 
means for determining the locations of a given number of sample 
points of greatest magnitude in said low resolution correlation 
function, means for applying the locations found for said given 
number of sample points to said higher resolution correlation 
function to identify the corresponding sample points in said 
higher resolution correlation function, and means for determining 
the positions of peaks associated with the said number of sample 
points in said higher resolution correlation function which 
positions are defined to sub-sample interval accuracy. 

The apparatus may be further characterised in that it may 
comprise means for selecting from the positions of the peaks so 
formed up to a limited number which limited number is less than 
said given number, of said positions whose cordinates form the 
motion vectors. 

The above and other features of the invention will now be 
described, by way of example, with reference to the accompanying 
drawings, in which r- 

Figure 1 is a block diagram of apparatus for use with the 

invention, and 

Figure 2 is a correlation surface of the same region from 
adjacent frames of a television picture. 

Figure 1 shows a block diagram of apparatus which may be 
used for performing the method of the present invention. Such 
apparatus would in general be located with the signal processing 
equipment at the transmission side in the case of television 
signals but it is also possible, though less economic, for such 
apparatus to be located in television receiving apparatus. In 
Figure 1 the reference 1 indicates an input terminal to which a 
luminance signal is applied either frame by frame or region by 
region. This luminance signal is applied to a picture memory 2 
in which the luminance signal is delayed by a frame period which 
delayed luminance output is applied to a processing stage 3 where 
it is subjected to a two dimensional Fourier transform. The 
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* t<>Pm 4„ a i 1 is aLso applied directly to 
luminance signal at input terminal 1 is also app 

a second processing stage 4 in which the undelayed luminance is 

similarly subjected to a two dimensional Fourier transform. The 

resulting transformed information is applied to a phase . 

subtractor 5 which establishes the difference in phase between 

its two inputs and applies this to a third processing stage 6 

whose output is the inverse Fourier transform. This output is a 

delation function as illustrated by the typical correlation 

surface as shown in Figure 2 though in practice it would not 

appear as a continuous correlation surface but as a series of 

terete samples of given magnitudes spaced one sample interval 

apart. The output of processor stage 6 is a low resolution 

correlation function where the sample interval is one pixel. It 

is assumed that the correlation surface of Figure 2 is derived 

from a region of a television picture which is 32 pixels by 32 

Lines and thus the displacemtnt in the X and Y directions of 

ur e 2 run from -16 to *16 sample positions. Zero displacement 

represents lack of movement and the peaks located away from th 

zero displacement position indicate varying degrees of movement 

in the region- , 

The output of phase subtracter 5 is also applied to . sa.ple 
„ od ifier 7 riil eh enlarge this output and this ^ be achieved b y 
by the technic known as "padd1n 9 -1th zeros". The result,™ 
enl,r S .d output from modifier 7 Is appHed to a fourth process^ 
stag e 8 -hose output 1s the Inverse Fourier transform of e 
, nl ar S ed si 9 nal fro* modifier 7 and Is an enlar 9 .d corr t, n 
function which would be similar to the correlation surface of 
fi9 ure 2 -1th th. peaks more accurately defined. As for 
processing: sta 9 e 6, the correlation function produced by 
processing stage 8 is not a continuous surface but a ser,es of 
r e samples of oi V en *a g ni,udes in this case these 

, «..,,- o-f a oixel apart and is thus a 

samples are spaced one quarter of a pixel apa 

^her resolution correlation function than that fro. process,,* 

stage 6* 

. . f.inrtion from processing 
The low resolution correlation function 
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stage 6 is applied to a largest samples locator 9 which selects a 
given number, say 20, of the samples of greatest magnitude from 
the low resolution correlation function and identifies the 
locations of these selected samples. The locations for these 20 
samples are applied to a peak locator 10 which also receives the 
higher reslution correlation function from the processing stage 
8. Peak locator 10 identifies the corresponding samples in the 
higher resolution correlation function using the coordinates 
provided by the sample locator 9 and using the positions for 
these 20 samples searches for the Locations of the higher 
resolution peaks associated with these corresponding samples. 
This can be achieved by making a "steepest ascent" search in 
which starting from a selected corresponding sample point the 
gradients between its adjacent quarter pixel interval samples 
are determined until the steepest gradient is established. This 
is repeated until the surrounding quarter interval sample points 
are lower in magnitude when the peak is located to quarter pixel 
accuracy. The coordinates for the peaks so found and their 
magnitudes may be applied to a vector limiter 11 in which up to a 
limited number, say 10, of the coordinates of the peaks of 
greatest magnitude are selected from those produced by the peak 
locator 10, this being preferable with television systems having 
a limited data capacity for the transmission of motion vectors. 
These coordinates thus form the limited number of motion vectors 
for a region which are applied to an output 12. 

Although in the above the method of the invention is 
described as being carried out by apparatus units which have 
specified functions, it will be realised that the method may be 
performed by a microcomputer under dedicated software control. 
In addition, the correlation functions may be produced by a 
method other than that described such as optimal matching of the 
correspondi ng regions. 

From reading the present disclosure, other modifications 
will be apparent to persons skilLed in the art. Such 
modifications may involve other features which are already known 
in the design, manufacture and use of apparatus and component 
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parts thereof and which may be used instead of or in addition to 
features already described herein. Although claims have been 
formulated in this application to particular combinations of 
features, it should be understood that the scope of the 
disclosure of the present application also includes any novel 
feature or any novel combination of features disclosed herem 
either explicitly or implicitly or any generalisation thereof, 
whether or not it relates to the same invention as presently 
claimed in any claim and whether or not it mitigates any or all 
of the same technical problems as does the present invention. 
The applicants hereby give notice that new claims may be 
formulated to such features and/or combinations of such features 
during the prosecution of the present application or of any 
further application derived therefrom. 



15 



20 



25 



30 



35 



10 



15 



20 



25 



30 



35 



7 PHB33485 

CLAIH(S) 

1. A method of picture motion measurement for the 
production of motion vectors, said method being characterised by 
the steps of r- 

i) correlating two pictures to determine low resolution 
correlation as a function of displacement thereby to 
determine sample correlation values to a low resolution, 
ii) correlating said two pictures to determine higher 
resolution correlation as a function of displacement 
thereby to determine sample correlation values to a higher 
resolution, 

iii) determining the positions of a given number of sample 
points of greatest magnitude in said low resolution 
cor re I at ion function, 
iv) applying the positions found for said given number of 
sample points to said higher resolution correlation 
function to identify the corresponding sample points in 
said higher resolution correlation function, 
v) determining the locations of peaks associated with 

the said number of sample points in said higher resolution 
correlation function which locations are defined to 
sub-sample interval accuracy. 

2. A method as claimed in Claim 1, characterised in that 
said method additionally comprises selecting from the locations 
of the peaks so found up to a limited number, which limited 
number is less than said given number, of said locations whose 
coordinates form said motion vectors. 

3. A method as claimed in Claim 1 or 2, characterised in 
that sample points in said low resolution correlation function 
have an interval of one pixel whilst sample points in said higher 
resolution correlation function have an interval of one quarter 
of a pixel. 

4. A method as claimed in Claim 1, 2 or 3, characterised 
in that the locations of the peaks in said higher resolution 
correlation function are found by examining the gradients between 
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adjacent higher resolution sample points starting from the said 
given number of corresponding sample points. 

5. A method of picture motion measurement substantially as 
herein described with reference to the accompanying drawings. 

6. Apparatus for use with the method as claimed in any of 

the preceding claims. 

7. Apparatus as claimed in Claim 6, characterised in that 
it comprises means for correlating two pictures to determine low 
resolution correlation as a function of displacement thereby to 
determine sample correlation values to a low resolution, 

means for correlating said two pictures to determine higher 
resolution correlation as a function of displacement thereby to 
determine sample correlation values to a higher resolution, 
means for determining the positions of a given number of sample 
points of greatest magnitude in said low resolution correlation 
function, means for applying the positions found for said given 
number of sample points to said higher resolution correlation 
function to identify the corresponding sample points in said 
higher resolution correlation function, and means for determining 
the locations of peaks associated with the said number of sample 
points in said higher resolution correlation function which 
locations are defined to sub-sample interval accuracy. 

8. Apparatus as claimed in Claim 7, characterised in that 
it further comprises means for selecting from the locations of 
the peaks so formed up to a limited number, which limited number 
is less than said given number, of said locations whose 
cordinates form the motion vectors. 

9. Apparatus for picture motion measurement substantially 
as herein described with reference to the accompanying drawings. 
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